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(57) Abstract 

An image data post-processing method for reducing quantization effect induced when image data compressed based on a block is 
decoded, and an apparatus therefor. The image data post-processing method includes the steps of: (a) detecting semaphore representing 
whether or not post-processing is required, using distribution of inverse quantization coefficients of inverse-quantized image data and a 
motion vector representing the difference between the blocks of a previous video object plane (VOP) and blocks of a current VOP; and (b) 
filtering the decoded image data corresponding to the semaphore by a predetermined method, if it is determined by checking the detected 
semaphore that post-processing is required. Therefore, the quantization effect can be reduced by using the semaphore and an adaptive filter, 
and the amount of computation for filtering is also reduced. Also, the complexity of the hardware is reduced by a parallel process without 
multiplication and division. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


Fl 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BC 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


a 


Cote d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


U 




SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 99/22509 



PCT/KR98/0Q311 



1 

IMAGE DATA POST-PROCESSING METHOD FOR REDUCING 
QUANTIZATION EFFECT, APPARATUS THEREFOR 

5 Technical Field 

The present invention relates to image data processing, and more 
particularly, to an image data post-processing method for reducing quantization 
effect, and an apparatus therefor. 

10 Background Art 

The present invention is adopted as ISO/IEC JTC1/SC29/WG11 N1902 
(ISO/IEC 14496-2 Committee Draft). 

Generally, picture encoding standards such as MPEG of the International 
Standardization Organization (ISO) and H.263 recommended by the International 

15 Telecommunication Union (ITU) adopt block-based motion estimation and discrete 
cosine transform (DCT) of blocks. Also, most video coding standards use an 8x8 
pixel block DCT for packing information into a few transform coefficients. Such 
block-based DCT schemes take advantage of the local spatial correlation property 
of images. 

20 However, when image data which has been coded based on blocks is 

restored, the restored image is considerably deteriorated, causing blocking artifacts 
near block boundaries, corner outliers at cross points of blocks, and ringing noise 
near the image edge. Because MPEG quantizes the transformed coefficient of 8x8 
pixel block. In particular, when the image is highly compressed, the deterioration 

25 of the image becomes serious. 

When an image is highly compressed, the block-based coding induces the 
well-known blocking artifacts near the block boundary, corner outliers at the cross 
points of the blocks, and ringing noise near the image edge. 

The blocking artifacts are grid noise occurring along the block boundaries 

30 in a relatively homogeneous area. The grid noise shows traces of the block-based 
process at the edges between blocks when the compressed data is displayed on a 
screen after being restored. Thus, the edges between blocks are identified. Also, 
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corner outliers occur at the corner points of the 8 X8 block. Also, the ringing noise 
is a typical Gibb's phenomenon occurring by truncation when high-frequency 
coefficients of the DCT are quantized so as to highly compress the image. As a 
result, overlapping of image with a predetermined interval due to the ringing noise 
5 is noticeable. 

Several methods for reducing the blocking artifacts, corner outliers and 
ringing noise, caused by block-based coding, have been suggested in the following 
articles: [1] Lee, H.C. Kim and H.W. Park, "Blocking Effect Reduction of JPEG 
images by Signal Adaptive Filtering", in press IEEE Trans, on Image processing, 

10 1997, [2] B. Ramanurthi and A. Gersho, "Nonlinear Space Variant Postprocessing 
of Block Coded Images", IEEE Trans, on ASSP, Vol. 34, No. 5, pp. 1258-1267, 
1986, [3] Y. Ynag, N. Galatsanos and A. Katsaggelos, "Projection-Based Spatially 
Adaptive Reconstruction of Block-Transform Compressed Images", IEEE Trans, on 
Image processing, Vol. 4, No. 7, pp. 896-908, July 1995, [4] Z. Xiong, M.T. 

15 Orchard, and Y.Q. Zhang, "A Deblocking Algorithum for JPEG Compressed 
Images Using Overcomplete Wavelet Representations", IEEE Trans. Circuits Syst. 
Video Technol., Vol. 7, No. 2, pp. 433-437, 1997. 

In the reference [1], 2-dimensionaI signal-adaptive filtering (SAF) for 
reducing quantization effect of a JPEG-decompressed image has been suggested. 

20 Also, in the reference [2], a 2-dimensional filter is used to reduce the blocking 
artifacts and a 1 -dimensional filter is used to reduce staircase noise, resulting in 
good effects. In the reference [3], an iterative image-recovery algorithm using the 
theory of projections onto convex sets (POCS) has also been proposed. 

However, the main drawback of these algorithms is their computation 

25 complexity. Meanwhile, post-filtering which uses over-complete wavelet 
representation which reduces the complexity of computation has been suggested by 
the reference [4]. 

However, the post-filtering method is applied only to JPEG-decompressed 
images. Also, for low bit-rate coding, a spatio-temporal adaptive post-filtering 
30 which can be applied to a 3-dimensional subband coding has been suggested in the 
reference [5]: T.S. Liu and N. Jayant, "Adaptive Postprocessing Algorithms for Low 
Bit Rate Video Signals", IEEE Trans, on Image Processing, Vol. 4, No. 7, pp. 
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1032-1035, July 1995. However, this method also has computation complexity. 

Disclosure of the Invention 

To solve the above problems, it is an objective of the present invention to 
5 provide an image data post-processing method for reducing quantization effects 
such as blocking artifacts, corner outliers and ringing noise, from an MPEG- 
decompressed image, which can perform low bit rate coding without complex 
computation, and an apparatus therefor. 

According to an aspect of the present invention, there is provided an image 

10 data post-processing method for reducing quantization effect induced when image 
data compressed based on a block is decoded, the method comprising the steps of: 
(a) detecting semaphore representing whether or not post-processing is required, 
using distribution of inverse quantization coefficients of inverse-quantized image 
data and a motion vector representing the difference between the blocks of a 

15 previous video object plane (VOP) and blocks of a current VOP; and (b) filtering 
the decoded image data corresponding to the semaphore by a predetermined 
method, if it is determined by checking the detected semaphore that post-processing 
is required. 

Preferably, the step (a) is performed on an intra-VOP in an intra-VOP 
20 mode, and on in inter- VOP in an inter- VOP mode. 

Preferably, the semaphore includes a blocking semaphore representing 
whether or not reduction of blocking artifacts near block boundaries is required, 
and a ringing semaphore representing whether or not reduction of ringing noise 
near image edges is required. 
25 Preferably, the blocking semaphore and the ringing semaphore of the intra- 

VOP are detected by investigating distribution of inverse quantization coefficients 
which are discrete cosine transform (DCT) coefficients after the compressed 
bitstream is inverse quantized. 

Preferably, the blocking semaphore of the intra-VOP comprises a horizontal 
30 blocking semaphore (UBS) and a vertical blocking semaphore (VBS), assuming that 
the uppermost and leftmost pixel of the block, among 64 pixels constituting the 
8x8 block, is pixel A, the pixel to the right of the pixel A is a pixel B, and the 
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pixel below the pixel A is a pixel C, and the HBS and the VBS of the intra- VOP 
are extracted by the steps of: (a) calculating discrete cosine transform (DCT) 
coefficients on the inverse-quantized 8x8 block after the compressed image data 
is inversely quantized; (b) setting the HBS and the VBS to "1" which means that 
5 post-processing is required, if only the coefficient of the pixel A is non-zero; (c) 
setting the VBS to "1" which means that post-processing is required, if only the top 
row of the inverse-quantized 8x8 block includes non-zero coefficient pixel; and (d) 
setting the HBS to "1" which means that the post-process is required, if on the 
leftmost column of the inverse-quantized 8x8 block includes non-zero coefficient 
10 pixel. 

Preferably, assuming that the uppermost and leftmost pixel of the block, 
among 64 pixels constituting the 8x8 block, is pixel A, the pixel to the right of the 
pixel A is a pixel B, and the pixel below the pixel A is a pixel C, the ringing 
semaphore (RS) of the intra- VOP is set to "1" which means post-processing is 

15 required, if any pixel other than the pixels A, B and C of the inverse-quantized 
8x8 block has a non-zero coefficient. 

Preferably, the blocking semaphore of the current inter- VOP comprises a 
horizontal blocking semaphore (HBS) and a vertical blocking semaphore (VBS), 
and assuming that a reference VOP comprises predetermined reference blocks, and 

20 the block of the reference VOP predicted by a motion vector (MVx,MVy) of a 
block Ac of the current inter- VOP is a motion block X, the HBS and the VBS of 
on the block Ac of the current inter- VOP are extracted by the steps of: checking 
the degree of overlapping between the motion block X and the reference blocks; 
performing a bit-wise AND operation on the HBS and VBS of the reference blocks 

25 in which the number of the overlapped pixels is more than a predetermined 
number; and setting the HBS and the VBS of the block Ac of the current VOP to 
the result of the operation. 

Preferably, assuming that a reference VOP comprises predetermined 
reference blocks, and the block of the reference VOP predicted by a motion vector 

30 (MVx,MVy) of a block Ac of the current inter- VOP is a motion block X, the 
ringing semaphore (RS) of the block Ac of the current inter- VOP is extracted by 
the steps of: setting the RS of the current block Ac to "l n if an inverse quantized 
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coefficient (IQC) of a residual signal in the 8x8 block of the inter- VOP is non- 
zero; setting the RS of the block to T in an 8x8 prediction mode which is 
supported by the MPEG-4 algorithm and transfers four motion vectors on one 
macroblock (MB); and checking the degree of overlapping between the motion 
5 block X and the reference blocks, if the RS is still zero, and performing a bit-wise 
OR operation on the RS of the reference blocks in which the number of the 
overlapped pixels is more than a predetermined number, to set the RS of the block 
Ac of the current VOP to the result of the operation. 

Preferably, filtering is performed by the steps of: (a) changing a 

10 predetermined number of pixel values of a horizontal block boundary between a 
block I and a block J adjacent to the block I if the HBSs of the blocks I and J are 
set to T; (b) comparing the difference between the values of two pixels adjacent 
to each other around the horizontal block boundary with a quantization factor (QP) 
of the H.263 if the HBS of either the block I or the block J is zero, and changing 

15 the values of the pixels whose number is less than in the step (a) if the difference 
of the pixels is less than the QP, wherein the filtering on the pixels around the 
vertical block boundary is performed using the VBS in the same manner as in the 
pixels around the horizontal block boundary. 

Preferably, assuming six pixels around the horizontal block boundary 

20 between the blocks I and J are pixels A, B, C, D, E and F, the pixels C and D are 
nearest to the horizontal block boundary, the pixels A and F are farthest to the 
horizontal block boundary, and the pixels B and E are located at the middle of the 
pixels A and C, and pixels D and F, low-pass filtering on the 6 pixels is performed 
using a 7-tab (1,1,1,2,1,1,1) low pass filter in the step (a), and the filtering of the 

25 step (b) is performed on the pixels B, C, D and E, wherein assuming that the 
difference between the pixels C and D is d, the pixels C and D are filtered as an 
average of the pixels C and D, and the filtered pixels B and E are different from 
the pixels B and E, respectively, by d/8. 

Preferably, the filtering step comprises the steps of: detecting horizontal and 

30 vertical edges of image data; and performing 2-dimensional adaptive signal filtering 
on an 8x8 block requiring reduction of ringing noise, wherein assuming that a 
pixel within a block having a predetermined size is pixel[m][n], the pixel to the 
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right of the pixel[m][n] is pixel [m][n+l], the pixel to the left of the pixel[m][n] is 
pixel [m][n-l], the difference between the pixel[m][n] and the pixel[m][n+l] is 
Al, and the difference between the pixel[m][n] and the pixel[m][n+l] is A2, and 
the quantization factor of the H.263 is QP, the horizontal edge detection is 
5 performed by a logical formula ((A1>QP) and (A2>QP)) or (A1>2QP) or 
(A2>2QP) wherein the pixel[m][n] is determined as edge and edge map 
Edge[m][n] is set to "P if the logical formula is satisfied, and assuming that the 
pixel above the pixel [m][n] is pixel [m+l][n], the pixel below the pixel[m][n] is 
pixel [m-l][n], the difference between the pixel[m][n] and the pixel[m + l][n] is 

10 A'l, the difference between the pixel[m][n] and the pixel[m-l][n] is A'2, and the 
quantization factor of the H.263 is QP, the vertical edge detection is performed by 
a logical formula ((A'1>QP) and (A'2>QP)) or (A'1>2QP) or (A'2>2QP) 
wherein the pixel[m][n] is determined as edge and edge map Edge[m][n] is set to 
"1" if the logical formula is satisfied, and signal adaptive filtering is performed by 

15 applying a 4-connected filter window to the 8x8 block, wherein filtering is not 
performed if the central pixel of the filter window is an edge, and weighted 
filtering is performed if the central pixel of the filter window is a non-edge pixel. 

Also, there is provided an image data post-processing method for reducing 
corner outliers occurring at the corner of a cross point where four blocks meet 

20 when image data compressed based on a block are decoded, the method comprising 
the steps of: (a) detecting corner outliers from the block of inverse-quantized image 
data; and (b) compensating for the detected corner outliers. Assuming that four 
pixels around the cross point are pixels A, B, C and D, value[0] is A, value[l] is 
B, value[2] is C, value[3] is D, (A+B+C+D+2)/4 is Average, A and A 2 are 

25 pixels adjacent to the pixel A in the block to which the pixel A belongs, A 3 is a 
pixel diagonal to the pixel A, 5, and B 2 are pixels adjacent to the pixel B in the 
block to which the pixel B belongs, B 3 is a pixel diagonal to the pixel B, C x and C 2 
are pixels adjacent to the pixel C in the block to which the pixel C belongs, is 
a pixel diagonal to the pixel C, D x and D 2 are pixels adjacent to the pixel D in the 

30 block to which the pixel D belongs, and D 3 is a pixel diagonal to the pixel D, the 
step (a) may comprise the sub-steps of: (al) comparing the difference between the 
value[0] and the Average with the quantization factor (QP) of the H.263, and 
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counting the pixel A as the corner outlier candidate pixel if the difference is greater 
than the QP; (a2) performing the step (al) on the value[l], value[2] and value[3] 
to count the corresponding pixel as a corner outlier candidate pixel; and (a3) 
detecting the pixel as a corner outlier pixel if the corner outlier candidate pixel is 
5 only one, and detecting the candidate pixel having the greatest difference from 
(A 3 +B3+C3+D 3 +2)/4 as a corner outlier pixel if there are two or more corner 
outlier candidate pixels. Also, the step (b) may be performed by compensating for 
the pixel A as A' by (4A+B+C+2D+4)/8, the pixel A, as A, ' by (A'+3Ai +2)/4, 
the pixel A 2 as V by (A'+3i\ +2)/4, if the corner outlier pixel is A and the 

10 difference between the pixels A and A 3 is less than 3QP/2; compensating for the 
pixel B as B' by (4B+C+D+2A+4)/8, the pixel B, as B, ' by (B'+3Bi +2)/4, the 
pixel Bj as B/ by (B' +B4 +2)/4, if the corner oudier pixel is B and the difference 
between the pixels B and B3 is less than 3QP/2; compensating for the pixel C as C 
by (4C+D+A+2B+4)/8, the pixel C, as C,' by (C+3C, +2)/4, the pixel C 2 as 

15 (V by (C'+3C2+2)/4, if the corner oudier pixel is C and the difference between 
the pixels C and C, is less than 3QP/2; and compensating for the pixel D as D' by 
(4D+A+B+2C+4)/8, the pixel D, as D,' by (D'+3I} +2)/4, the pixel Q as Q ' 
by (D'+3D 2 -f 2)/4, if the corner outlier pixel is D and the difference between the 
pixels D and D 3 is less than 3QP/2. 

20 Also, there is provided an image data post-processing method for reducing 

quantization effect induced when image data compressed based on a block is 
decocted, the method comprising the steps of: (a) detecting semaphore representing 
whether or not post-processing is required, using distribution of inverse 
quantization coefficients of inverse-quantized image data and a motion vector 

25 representing the difference between blocks of previous video object plane (VOP) 
and blocks of a current VOP; (b) detecting a corner outlier pixel of the inverse- 
quantized image data block, by the above steps used in the above image data post- 
processing method for reducing the corner outliers; (c) filtering the decoded image 
data corresponding to the semaphore by a predetermined method, if it is determined 

30 by checking the detected semaphore that the post-process is required; and (d) 
compensating for the detected corner outlier through the steps used in the above 
image data post-processing method for reducing the corner outliers. 
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According to another aspect of the present invention, there is provided an 
image data post-processing apparatus for reducing quantization effect induced when 
image data compressed based on a block is decoded, the apparatus comprising: a 
semaphore detector for detecting a semaphore representing whether or not post- 
5 processing is required, using distribution of inverse quantization coefficients of 
inverse-quantized image data and a motion vector representing the difference 
between blocks of previous video object plane (VOP) and blocks of a current VOP; 
a deblocking filter for checking blocking semaphore detected by the semaphore 
detector and performing deblocking filtering on the decoded image data; a corner 
10 outiier compensator for detecting a corner outlier from the data passed through the 
deblocking filtering and compensating for the detected corner outlier; and a 
deringing filter for checking ringing semaphore detected by the semaphore detector 
and performing deringing filtering on the corner oudier compensated data. 

Also, the present invention may be embodied as a program capable of being 
15 run by a computer, and may be embodied in a general purpose digital computer that 
is running the program from a computer usable medium including but not limited 
to storage media such as magnetic storage media (e.g., ROM's, floppy disks, hard 
disks, etc.), optically readable media (e.g., CD-ROMs, DVDs, etc.) and carrier 
waves (e.g., transmissions over the Internet). 
20 According to still another aspect of the present invention, there is provided 

a computer readable medium having embodied thereon a computer program for 
image data post-processing for reducing quantization effect induced when image 
data compressed based on a block is decoded, wherein the image data post- 
processing comprises the steps of: (a) detecting semaphore representing whether or 
25 not post-processing is required, using distribution of inverse quantization 
coefficients of inverse-quantized image data and a motion vector representing the 
difference between the blocks of a previous video object plane (VOP) and blocks 
of a current VOP; and (b) filtering the decoded image data corresponding to the 
semaphore by a predetermined method, if it is determined by checking the detected 
30 semaphore that post-processing is required. 



Brief Description of the Drawing s 
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FIG. 1 is a block diagram of a decoder for decoding a block-based coded 
image data, and an image data post-processing apparatus for reducing quantization 
effect occurring when an image is decoded by the decoder; 

FIG. 2 shows a block diagram of an MPEG-4 decoder and an 8x8 DCT 
5 coefficient block which is inversely quantized by an inverse quantizer of the 
decoder; 

FIG. 3 shows the relationship of an 8x8 block of an inter video object 
plane (VOP) and adjacent blocks of a reference VOP; 

FIG. 4 is a diagram illustrating an example of extraction of a horizontal 
10 blocking semaphore (HBS), a vertical blocking semaphore (VBS) and a ringing 
semaphore (RS) for the inter- VOP; 

FIG. 5 shows a block boundary and a pixel position of the block boundary, 
for illustrating the operation of a deblocking filter for reducing blocking artifacts; 
FIG. 6 A is a one-dimensional view showing an example of blocking 
15 artifacts; 

FIG. 6B shows the result of 7-tab filtering performed on the decoded pixel; 

FIG. 6C shows the result of weak filtering performed on the decoded pixel; 

FIG. 7A shows an example of image edge in which the corner outlier is due 
to the quantization, FIG. 7(B) shows the corner outlier occurred by the 
20 quantization, and FIG. 7(C) shows coordination values at the corner points for 
compensating for the corner outlier; 

FIG. 8A shows a kernel of a 2-<iimensional signal adaptive filter (2-D SAF); 

and 

FIG. 8B shows examples of a 10x10 block for edge detection and SAF. 

25 

Best mode for carrying out the Invention 

In FIG. 1, a decoder 20, which is a general decoder, decodes block-based 
image data and an image data post-processing apparatus 10 for reducing 
quantization effect occurring when the decoder 20 decodes an image, includes a 
30 semaphore extractor 100, a deblocking filter 110, a corner outlier compensator 120 
and a.deringing filter 130. 

The semaphore extractor 100 extracts a semaphore using the distribution of 
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inverse quantization coefficients (IQCs) of an image data that has been inverse- 
quantized, and a motion vector representing the difference between the previous 
video object plane (VOP) and the current VOP. 

The semaphore is information representing whether or not the decoded 
5 image requires post-processing, and is divided into a blocking semaphore and a 
ringing semaphore. The blocking semaphore represents whether or not there is 
need for reducing blocking artifacts near the blocking boundary, and the ringing 
semaphore represents whether or not there is need for reducing the ringing noise 
near the image edge. Also, the blocking semaphore is constituted by a horizontal 
10 blocking semaphore (HBS) representing whether or not post-processing on pixels 
of adjacent block of a horizontal block boundary line is required, and a vertical 
blocking semaphore (VBS)representing whether or not post-processing on the pixels 
of adjacent block of a vertical block boundary line is required. 

Also, the semaphore extraction is performed on an intra- VOP and an inter- 
15 VOP. The semaphore extraction on the intra-VOP is performed using distribution 
of IQCs of the inverse-quantized image data. The semaphore extraction on the 
inter- VOP is based on a motion vector representing the difference between the 
previous VOP and the current VOP. 

The deblocking filter 110 checks the blocking semaphore extracted from the 
20 semaphore extractor 100 using an one-dimensional horizontal and vertical low pass 
filter (LPF), and performs deblocking filtering on the decoded image data. 

The outlier compensator 120 detects a corner outlier of the data passed 
through the deblocking filter 110, and compensates for the detected corner outlier. 

The deringing filter 130 checks the ringing semaphore extracted by the 
25 semaphore extractor 100 using a 2-dimensional signal adaptive filter (2-D SAF), 
and performs deringing filtering on the corner outlier compensated data. 

Meanwhile, the operation of the present invention will be described in detail 
in the following embodiments. According to the basic concept of the image data 
post-processing method of the present invention, quantization effect is adaptively 
30 reduced by using spatial frequency and temporal information. 

Also, in the present invention, subjective image quality, peak signal to noise 
ratio (PSNR) and complexity of computation are considered. Particularly, the 
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computation complexity is a very important factor in the MPEG-4 when the basic 
concept is implemented by software and hardware. In order to extract the 
semaphores of the blocking artifacts and ringing noise in every 8x8 block, 
distribution of the quantization coefficients in a frequency domain and a motion 
5 vector is investigated. A blocking semaphore and a ringing semaphore are used, 
so that a 1-dimensional low pass filter (1-D LPF) and a 2-D SAP are adaptively 
used in every 8x8 block. 

First, the semaphore extraction from the blocking artifacts and ringing noise 
by the semaphore extractor 100 will be explained. 

10 

1 . The semaphore for blocking artifacts and ringing noise 
In order to reduce the number of computations and to perform an efficient 
reduction of the quantization effects in the MPEG-4, two kinds of semaphores are 
defined: the blocking semaphore and the ringing semaphore. The blocking and the 
15 ringing semaphores are extracted from the DCT domain of each 8x8 block in the 
intra-video object plane (VOP). Also, the semaphores of the inner- VOP are 
calculated from both the residual signal and the semaphores of the reference VOP. 

1.1 Semaphore extraction for intra- VOP 
20 The distribution of the inverse quantized coefficient (IQC), the DCT 

coefficients after inverse quantization, is investigated. FIG. 2 shows the decoder 
block diagram of the MPEG-4. In the 8x8 inverse quantized block of FIG. 2, the 
coefficients A, B and C are used for deciding the blocking and the ringing 
semaphores. 

25 When only the coefficient in position A of FIG. 2 has a non-zero value, the 

64 pixels of the 8x8 decoded block have the same value in the spatial domain; 
therefore, a block having only a DC component can induce horizontal and vertical 
block artifacts. In this case, both the horizontal semaphore (HBS) and the vertical 
blocking semaphore (VBS) of the block are set to n V. 

30 When only the coefficients in the top row of the 8x8 inverse quantized 

block have non-zero values, the eight pixels in each column have the same value 
in the spatial domain. This block may induce vertical blocking artifacts, to the 
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VBS is set to "1\ When only the coefficients in the far left column ^ve non-zero 
values, the eight pixels in each row have the same value in the spatial domain. 
This block may induce horizontal blocking artifacts, so the HBS is set to T . 

The ringing semaphore (RS) is set to n V if any non-zero coefficients exist 
5 in positions other than A, B and C in FIG. 2. These high-frequency coefficients 
mean that the block includes image edges. Therefore, the block produces ringing 
noise around the image edges due to the truncation of the high-frequency 
coefficients. 

These three noise semaphore, HBS, VBS and RS, are stored in three bits 
10 for each block. No additional calculation is required to extract the semaphores. 

1.2 Semaphore propagation for inter-VOP 

The blocking and the ringing semaphores in the reference VOP are 
propagated to the next inter-VOP by using the motion vectors. Also, the residual 
15 signal of the inter-VOP is used to decide of the semaphores of the inter-VOP. 

First, the propagation of the blocking semaphore from the reference VOP 
to the inter-VOP will be described. 

FIG. 3 shows the relations of the 8x8 block, Ac, in the inter-VOP to the 
adjacent blocks of the reference VOP. The propagation of the blocking semaphore 
20 is described by the motion vectors MVx and Mvy as follows. 

In FIG. 3, Ar, Br, Cr and Dr represents blocks of the reference VOP, and 
Ac is a block of the current inter-VOP, and X is a motion block of the block Ac. 
The motion block X is estimated using the motion vector (MVx, MVy). First, the 
degree of overlapping between the motion vector X and the reference blocks is 
25 investigated). The HBS and VBS of the current block Ac can be calculated by 
performing a bit-wise operation on the HBS and VBS of the reference blocks which 
are overlapped by the motion-estimated block X, provided that only those blocks 
for which the overlapped regions are wider than 2x2 pixel, respectively, are used 
in this calculation. 

30 For example, when MVx and MVy are equal to 5 and 3.5, respectively, the 

motion-estimated block X overlaps with four reference blocks Ar, Br, Cr and Dr. 
Here, four overlapping regions are all wider than a 2x2 pixel. Thus, the HBS and 
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VBS of the current block Ac can be calculated from the four reference blocks Ar, 
Br, Cr and Dr as shown in FIG. 4. In FIG. 4, represents a bit-wise AND 
operation, and " | " represents a bit-wise OR operation. 

Next, the propagation of the ringing semaphore from the reference VOP to 
5 the inter- VOP will be described. 

First, the RS of the reference block Ac is set to "1" if any IQC of the 
residual signals in 8x8 block of the inter-VOP is non-zero. The MPEG-4 
algorithm supports an 8x8 prediction mode which transmits four motion vectors 
for one macroblock (MB). The 8x8 prediction mode is usually applied to a busy 
10 area having high-frequency components. Thus, the RS of the block having an 8x8 
prediction mode is set to "1" after checking whether or not the block has the 8x8 
prediction mode. If the RS is still equal to "0" after the above decisions, the RS 
of the current block Ac can be calculated in the same manner as in the blocking 
semaphore, by performing the bit-wise OR operation on the RS of the reference 
15 blocks for which the overlapping regions are wider than 2x2 pixels. An example 
of the RS operation is shown in FIG. 4. 

2. Image data post-processing method using semaphore 
The deblocking filter 110, the corner outlier compensator 120 and the 
20 deringing filter 130 will be described in detail. 

2.1. Deblocking filter for reducing blocking artifacts 
A 1-dimensional LPF for reducing blocking artifacts is strongly or weakly 
performed, depending on the blocking semaphore on the horizontal and vertical 

25 block boundaries. In order to reduce the blocking artifacts, most deblocking 
algorithms compute image-edge information and adaptively apply a LPF adaptively 
based on the image-edge detection. However, the proposed deblocking algorithm 
of the present invention does not require image-edge detection which needs a large 
number of computations, because it utilizes the above-obtained blocking semaphore. 

30 The 8x8 block to be processed and the adjacent blocks are shown in FIG. 

5. If the HBS of BLOCL-I and the HBS of BLOCK-J are both set to "1", a 7-tab 
(1,1,1,2,1,1,1) LPF is applied to pixels A, B, C, D, E and F of the horizontal 
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block boundary of FIG. 5. Horizontal deblocking filtering can be expressed by the 
following algorithm. 

If (HBS of BLOCK-I = = 1 and HBS of BLOCK-J = = 1) 
5 7-tab filtering: //change A, B, C, D, E and F// 

else 

if (|D~C|<QP) 

weak filtering;; //change B, C, D and Ell 

10 In the above, if the horizontal blocking semaphores of BLOCK ! and 

BLOCK-J are set to "1", values of a predetermined number of pixels placed around 
a horizontal block boundary between BLOCK-I and BLOCK-J are changed. The 
filtering is performed on the above six pixels using the 7-tab (1,1,1,2,1,1,1) LPS. 
If any horizontal blocking semaphore of the BLOCK-I and BLOCK-J is "0\ 

15 the difference between the pixel values of two adjacent pixels placed around the 
horizontal block boundary, and QP which is the quantization factor of H.263, are 
compared. If the pixel value difference is smaller than QP, smaller number of 
pixel values compared with the filtering using the 7-tab filter are changed. That 
is, when filtering the pixels B, C, D and E, the pixel values of the pixels C and D 

20 are averaged while the pixel values of the pixels B and E are changed by d/8, 
where d is the difference between the pixels C and D. 

FIG. 6A shows an example of a 1 -dimensional view of the blocking 
artifacts, FIG. 6B shows the result after the 7-tab filtering is performed, and FIG. 
6C shows the result after weak filtering is performed. The weak filtering is 

25 performed when the difference in the block boundary, d= |D-C | , is smaller than 
QP. Here, the parameter QP is the quantization factor of H.263. The MPEG-4 
supports H.263 quantization. In the case of week filtering of FIG. 6C, the 
boundary pixels C and D are averaged, and also the adjacent pixels B and E are 
slightly changed to smooth the blocking artifacts. 

30 The deblocking filtering of the present invention changes the pixel values 

on the block boundary in order to reduce the 1-D artificial discontinuity. The 
pixels around the vertical block boundary are filtered using the vertical blocking 
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semaphore in the same manner as in the blocks around the horizontal block 
boundary. That is, the vertical filtering is performed in the same manner as in the 
horizontal Filtering. The deblocking algorithm of the present invention can be 
implemented in hardware by block-based parallel processing, and requires only shift 
5 and addition operations for 7-tab filtering and weak filtering. For example, in the 
case of the 7-tab filtering, a value C obtained by filtering a pixel C is calculated 
by C'=(A+A+B+2C+D+E+F+4)/8 which includes only shift and addition 
operations. 

10 2.2. Corner outlier compensator 

A corner outlier is characterized by a pixel which is either much larger or 
much smaller than the neighboring pixels in the corner point of an 8x8 block of 
the MPEG-decompressed image as shown in FIGs. 7A, 7B and 7C. When a dark- 
gray region is distributed over four blocks and one or two pixels of the dark-gray 

15 region are located in the corner points of the neighboring pixels as shown in FIG. 
7(A), the corner points can be distorted by quantization of the DCT coefficients as 
show in FIG. 7(B). Such distorted corner point is called a corner outlier. The 
corner outlier cannot be removed by deblocking and deringing filters. In order to 
reduce the corner outlier, the corner outlier must be detected and then compensated 

20 for. A simple coordination for corner outlier detection is shown in FIG. 7(C), 
where A, B, C and D are the pixel values of the corner points of the 8x8 blocks. 
The algorithm for the corner outlier detection can be expressed as follows: 

value[0] = A; value[l] = =B; 

25 value[2] = C; value[3] - D; 

Average = (A+B+C+D+2)/4; 
Count = 0; 

for(m=0; m<4; m+ +) 

if ( | value[m] - Average | > QP) 
30 Count -f-f; /*the number of candidate points*/ 

where QP represents the quantization factor of H.263, and "Count" is a variable 
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for storing the number of candidate corner outlier pixels. If the "Count" is zero, 
there is no corner outlier. If A is the only candidate point in FIG. 7(C) and 
|A-A 3 | is less than 3QP/2, corner-outlier compensation is performed on A, fi 
and A 2 as follows. Assuming that the compensated values on A, 4 and 4 are A', 
5 A\ and A 2 , the compensated values A r , and 2 A' are determined by the 
following formula (1). 

A' = (4A+B+C+2D+4)/8 
A', = (A'+3A,+2)/4 (1) 
10 A' 2 = (A'-h3A2+2)/4 

If the number of candidate points is more than 2, the candidate which has 
the largest difference from (A 3 +B 3 +C 3 + D 3 + 2)/4 is selected, and corner-outlier 
compensation is performed on that point in the same manner as in the case of only 
15 one candidate. 

2.3. Deringing filter for reducing ringing noise 

Prior to applying the deringing filtering for each block, the RS is 
investigated. If the RS of the current block is "1\ deringing filtering is applied to 

20 that block. In order to prevent the image details from being distorted by filtering, 
simple edge detection is performed before filtering, As shown in FIGs. 8A and 
8B, edge detection and 2-dimensional signal adaptive filtering (2-D SAF) are 
applied to an 8x8 block with a non-zero ringing semaphore. The 2-D SAF is 
applied to 4x4 pixels located at the center of the 8 x8 block, because the boundary 

25 pixels are smoothed by deblocking filter. 

First, edge detection will be explained. One-dimensional (1-D) horizontal 
and vertical gradient operators are applied to the reconstructed blocks so as to find 
the image edges. The threshold value for deciding the edge pixels is selected from 
the quantization factor QP of the H.263. For applying 2-D SAF to 4x4 pixels, 

30 edge information must be obtained for a 6x6 block, which is the current block, as 
shown in FIG. 8B. Assuming that there are a pixel[m][n] and a pixel[m][n + l] 
which is the pixel to the right of the pixel[m][n], and a pixel[m][n-l] which is the 
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pixel to the left of the pixel[m][n], the difference between the pixel[m][n] and 
pixel[m][n+l] is Al, the difference between the pixel[m][n] and pixel[m][n-l] is 
A2, and quantization factor of the H.263 is QP, the horizontal edge detection is 
performed by the following logical formula ((A1>QP) and (A2>QP)) or 
5 (A1>2QP) or (A2>2QP). If the logical formula is satisfied, the pixel[m][n] is 
determined as an edge and the edge map Edge[m][n] becomes 1. 

Assuming that there are a pixel[m][n], a pixel[m + l][n] which is the pixel 
above the pixel[m][n], and a pixel[m-l][n] which is the pixel below the 
pixel[m][n], difference between the pixel[m][n] and pixel[m+l][n] is A'l, the 

10 difference between the pixel[m][n] and pixel[m-l][n] is A'2, and quantization 
factor of the H.263 is QP, the horizontal edge detection is performed by the 
following logical formula ((A'1>QP) and (A'2>QP)) or (A'1>2QP) or 
(A'2>2QP). If the logical formula is satisfied, the pixel[m][n] is determined as 
an edge and the edge map Edge[m][n] becomes 1. 

15 The edge map, Edge[m][n], is obtained from the pixel value, pixel[m][n], 

by the following algorithm. 

/* horizontal edge detection */ 
Al = | pixel [m][n]-- pixel [m][n+l]|; 
20 A2 = |pixel[m][n]-pixel[m][n-l]|; 

if(((Al >QP) and (A2>QP)) or (Al >2QP) or (A2>2QP)) 

Edge[m][n] = 1; 
else{ /* vertical edge detection*/ 

A'l = |pixel[m][n]-pixel[m+l][n]|; 
25 A'2 = |pixel[m][n]-pixel[m-l][n]|; 

if (((A'l >QP) and (A'2>QP)) or (A'l >2QP) or (A'2>2QP)) 

Edge[m][n] = 1; 

} 

30 Next, deringing filtering using a 2-dimensional signal adaptive filter (2-D 

SAF) will be described. The deringing filtering is proposed to smooth the ringing 
noise without significant loss of image details. The deringing filtering of the 
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present invention is a simple convolution operation in which weighting factors for 
the convolution vary according to the edge map. The SAF is applied to the decoded 
block by using Edge[m][n]. FIG. 8A shows a kernel for the 2-D SAF. When the 
central point A of the filter window in FIG. 8B is on the edge pixel, the 2-D 
5 filtering operation is not performed (EX.1 of FIG. 8B). If an edge point is not 
included in the 4-connected filter window, low-pass filtering is performed (EX.2 
of FIG. 8B). If some edge points, not on the center point, are in the 4-connected 
filter window, weighted filtering to exclude the edge pixels is performed (EX. 3 of 
FIG. 8B). The weighting factors are defined in consideration of computation 
10 complexity, so SAF filtering can be performed by simple shift and addition 
operations as shown in Table. 1 . 
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In Table 1, "0" represents a non-edge, and "1" represents an edge. 

The present invention may be embodied as a program capable of being run 
by a computer, and the invention may be embodied in a general purpose digital 
5 computer that is running the program from a computer usable medium including 
but not limited to storage media such as magnetic storage media (e.g., ROM's, 
floppy disks, hard disks, etc.), optically readable media (e.g., CD-ROMs, DVDs, 
etc.) and carrier waves (e.g., transmissions over the Internet). 

10 Hence, the present invention may be embodied as a computer usable 

medium having a computer readable program code unit embodied therein for image 
data post-processing for reducing quantization effect induced when image data 
compressed based on a block is decoded, the computer readable program code 
means in the computer usable medium comprising: computer readable program 

15 code means for detecting semaphore representing whether or not post-processing 
is required, using distribution of inverse quantization coefficients of inverse- 
quantized image data and a motion vector representing the difference between the 
blocks of a previous video object plane (VOP) and blocks of a current VOP; and 
computer readable program code means for filtering the decoded image data 

20 corresponding to the semaphore by a predetermined method, if it is determined by 
checking the detected semaphore that post-processing is required. 

A functional program, code and code segments, used to implement the 
present invention can be derived by a skilled computer programmer from the 
description of the invention contained herein. 

25 When images are highly compressed, the decompressed images produce 

quantization effects such as blocking artifacts, corner outlier and ringing noise. As 
described above, the post-processing method of the present invention reduces the 
quantization effects of the decomposed images by using semaphores and adaptive 
filters. The blocking and ringing semaphores of each block greatly contribute to 

30 reducing the computation complexity of post-filtering. The motion vectors in the 
inter- VOP are used to extract the blocking and the ringing semaphores for the 
current block. 
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In video coding, both the computation complexity and the PSNR must be 
considered for high image quality and for easy implementation in the hardware and 
software. From the aspect of hardware complexity, the algorithm of the present 
invention can be performed by parallel processing without multiplication and 
5 division operations. 

Industrial Applicability 

The post-processing method of the present invention can be widely used, 
because it significantly enhances the subjective quality while mamtaining image 
0 details. The proposed algorithm of the present invention can be applied to JPEG, 
H.263+, MPEG-1 and MPEG-4 decompressed images. 
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What is claimed is: 

1. A method of determining whether or not to perform post-processing 
for reducing quantization effect induced when image data compressed based on a 
block is decoded, wherein the determination is performed with reference to 

5 distribution of inverse quantization coefficients of inverse-quantized image data in 
an intra video object plane (VOP) coding mode, and a motion vector representing 
the difference between the blocks of previous VOP and the blocks of the current 
VOP in an inter- VOP coding mode. 

2. An image data post-processing method for reducing quantization 
10 effect induced when image data compressed based on a block is decoded, the 

method comprising the steps of: 

(a) detecting semaphore representing whether or not post-processing is 
required, using distribution of inverse quantization coefficients of inverse-quantized 
image data and a motion vector representing the difference between the blocks of 

15 a previous video object plane (VOP) and blocks of a current VOP; and 

(b) filtering the decoded image data corresponding to the semaphore by a 
predetermined method, if it is determined by checking the detected semaphore that 
post-processing is required. 

3. The method of claim 1, wherein the step (a) is performed on an 
20 intra- VOP in an intra- VOP mode, and on in inter- VOP in an inter-VOP mode. 

4. The method of claim 3, wherein the semaphore includes a blocking 
semaphore representing whether or not reduction of blocking artifacts near block 
boundaries is required, and a ringing semaphore representing whether or not 
reduction of ringing noise near image edges is required. 

25 5. The method of claim 4, wherein the blocking semaphore and the 

ringing semaphore of the intra- VOP are detected by investigating distribution of 
inverse quantization coefficients which are discrete cosine transform (DCT) 
coefficients after the compressed bitstream is inverse quantized. 

6. The method of claim 5, wherein the blocking semaphore of the intra- 

30 VOP comprises a horizontal blocking semaphore (HBS) and a vertical blocking 
semaphore (VBS), assuming that the uppermost and leftmost pixel of the block, 
among 64 pixels constituting the 8x8 block, is pixel A, the pixel to the right of the 
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pixel A is a pixel B, and the pixel below the pixel A is a pixel C, and the HBS and 
the VBS of the intra- VOP are extracted by the steps of: 

(a) calculating discrete cosine transform (DCT) coefficients on the inverse- 
quantized 8x8 block after the compressed image data is inversely quantized; 
5 (b) setting the HBS and the VBS to T which means that post-processing 

is required, if only the coefficient of the pixel A is non-zero; 

(c) setting the VBS to "1" which means that post-processing is required , if 
only the top row of the inverse-quantized 8x8 block includes non-zero coefficient 
pixel; and 

10 (d) setting the HBS to n T which means that the post-process is required, 

if on the leftmost column of the inverse-quantized 8x8 block includes non-zero 
coefficient pixel. 

7. The method of claim 5, wherein assuming that the uppermost and 
leftmost pixel of the block, among 64 pixels constituting the 8x8 block, is pixel 

15 A, the pixel to the right of the pixel A is a pixel B, and the pixel below the pixel 
A is a pixel C, the ringing semaphore (RS) of the intra-VOP is set to T which 
means post-processing is required, if any pixel other than the pixels A, B and C of 
the inverse-quantized 8x8 block has a non-zero coefficient. 

8. The method of claim 7, wherein assuming that the pixel to the right 
20 of the pixel C is a pixel D, the ringing semaphore of the intra-VOP is set to "1" 

which means post-processing is required, if any pixel other than the pixels A, B, 
C and D of the inverse-quantized 8x8 block has a non-zero coefficient. 

9. The method of claim 2, wherein the blocking semaphore of the 
current inter-VOP comprises a horizontal blocking semaphore (HBS) and a vertical 

25 blocking semaphore (VBS), and assuming that a reference VOP comprises 
predetermined reference blocks, and the block of the reference VOP predicted by 
a motion vector (MVx,MVy) of a block Ac of the current inter-VOP is a motion 
block X, the HBS and the VBS of on the block Ac of the current inter-VOP are 
extracted by the steps of: 

30 checking the degree of overlapping between the motion block X and the 

reference blocks; 

performing a bit-wise AND operation on the HBS and VBS of the reference 
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blocks in which the number of the overlapped pixels is more than a predetermined 
number; and 

setting the HBS and the VBS of the block Ac of the current VOP to the 
result of the operation. 
5 10. The method of claim 4, wherein assuming that a reference VOP 

comprises predetermined reference blocks, and the block of the reference VOP 
predicted by a motion vector (MVx,MVy) of a block Ac of the current inter-VOP 
is a motion block X, the ringing semaphore (RS) of the block Ac of the current 
inter-VOP is extracted by the steps of: 
10 setting the RS of the current block Ac to "1" if an inverse quantized 

coefficient (IQC) of a residual signal in the 8x8 block of the inter-VOP is non- 
zero; 

setting the RS of the block to "1" in an 8x8 prediction mode which is 
supported by the MPEG-4 algorithm and transfers four motion vectors on one 
15 macroblock (MB); and 

checking the degree of overlapping between the motion block X and the 
reference blocks, if the RS is still zero, and performing a bit-wise OR operation on 
the RS of the reference blocks in which the number of the overlapped pixels is 
more than a predetermined number, to set the RS of the block Ac of the current 
20 VOP to the result of the operation. 

11. The method of claim 9, wherein the predetermined number of the 
overlapped pixels is 2x2 pixels. 

12. The method of claim 9, wherein filtering is performed by the steps 

of: 

25 (a) changing a predetermined number of pixel values of a horizontal block 

boundary between a block I and a block J adjacent to the block I if the HBSs of the 

blocks I and J are set to "1"; 

(b) comparing the difference between the values of two pixels adjacent to 

each other around the horizontal block boundary with a quantization factor (QP) of 
30 the H.263 if the HBS of either the block I or. the block J is zero, and changing the 

values of the pixels whose number is less than in the step (a) if the difference of 

the pixels is less than the QP, 
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wherein the filtering on the pixels around the vertical block boundary is 
performed using the VBS in the same manner as in the pixels around the horizontal 
block boundary. 

13. The method of claim 12, wherein assuming six pixels around the 
5 horizontal block boundary between the blocks I and J are pixels A, B, C, D, E and 

F, the pixels C and D are nearest to the horizontal block boundary, the pixels A 
and F are farthest to the horizontal block boundary, and the pixels B and E are 
located at the middle of the pixels A and C, and pixels D and F, low-pass filtering 
on the 6 pixels is performed using a 7-tab (1,1,1,2,1,1,1) low pass filter in the step 
10 (a), and the filtering of the step (b) is performed on the pixels B, C, D and E, 

wherein assuming that the difference between the pixels C and D is d, the 
pixels C and D are filtered as an average of the pixels C ami D, and the filtered 
pixels B and E are different from the pixels B and E, respectively, by d/8. 

14. The method of claim 10, wherein the filtering step comprises the 
15 steps of: 

detecting horizontal and vertical edges of image data; and 
performing 2-dimensional adaptive signal filtering on an 8x8 block 
requiring reduction of ringing noise, 

wherein assuming that a pixel within a block having a predetermined size 
20 is pixel[m][n], the pixel to the right of the pixel[m][n] is pixel[m][n-f 1], the pixel 
to the left of the pixel[m][n] is pixel[m][n-l], the difference between the 
pixel[m][nl and the pixel[m][n+l] is Al, and the difference between the 
pixel[m][n] and the pixels[m][n-f 1] is A2, and the quantization factor of the H.263 
is QP, the horizontal edge detection is performed by a logical formula ((Al >QP) 
25 and (A2 > QP)) or (Al > 2QP) or (A2 > 2QP) wherein the pixel[m][n] is determined 
as edge and edge map Edge[m][n] is set to "1" if the logical formula is satisfied, 
and 

assuming that the pixel above the pixel[m][n] is pixel[m + l][n], the pixel 
below the pixel[m][n] is pixel[m-l][n], the difference between the pixel[ra][n] and 
30 the pixel[m+l][n] is A'l, the difference between the pixel[m][n] and the 
pixel[m-l][n] is A'2, and the quantization factor of the H.263 is QP, the vertical 
edge detection is performed by a logical formula ((A'l >QP) and (A'2>QP)) or 
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(A'1>2QP) or (A'2>2QP) wherein the pixel[m][n] is determined as edge and edge 
map Edge[m][n] is set to "P if the logical formula is satisfied, and 

signal adaptive filtering is performed by applying a 4-connected filter 
window to the 8x8 block, wherein filtering is not performed if the central pixel of 
5 the filter window is an edge, and weighted filtering is performed if the central pixel 
of the filter window is a non-edge pixel. 

15. An edge detection method for deringing filtering to reduce ringing 
noise, the method comprising the steps of: 

detecting a horizontal edge of image data; and 

10 detecting a vertical edge of the image data, . 

wherein assuming that a pixel within a block having a predetermined size 
is pixel[m][n], the pixel to the right of the pixel[m][n] is pixel[m][n+l], the pixel 
to the left of the pixel[m][n] is pixel[ra][n-l], the difference between the 
pixel[m][n] and the pixel[m][n+l] is Al, and the difference between the 

15 pixel[m][n] and the pixels[m][n+ 1] is A2, and the quantization factor of the H.263 
is QP, the horizontal edge detection is performed by a logical formula ((Al >QP) 
and (A2>QP)) or (Al >2QP) or (A2>2QP) wherein the pixel[m][n] is determined 
as edge if the logical formula is satisfied, and 

assuming that the pixel above the pixel[m][n] is pixel[m+l][n), the pixel 

20 below the pixel[m][n] is pixel[m-l][n], the difference between the pixel[m][n] and 
the pixel[m+l][n] is A'l, the difference between the pixel[m][n] and the 
pixel[m-l][n] is A'2, and the quantization factor of the H.263 is QP, the vertical 
edge detection is performed by a logical formula ((A'l >QP) and (A'2>QP)) or 
(A'l >2QP) or (A'2>2QP) wherein the pixel[m][n] is determined as edge if the 

25 logical formula is satisfied. 

16. A deringing filtering method for reducing ringing noise, comprising 
the steps of: 

detecting horizontal and vertical edges of image data; and 
performing 2-D signal adaptive filtering on the block requiring reduction of 
30 ringing noise, 

wherein assuming that a pixel within a block having a predetermined size 
is pixel[m][n], the pixel to the right of the pixel[m][n] is pixel[m][n+l], the pixel 
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to the left of the pixel[m][n] is pixel[m][n-l], the difference between the 
pixel[m][n] and the pixel[m][n+l] is Al, and the difference between the 
pixel[m][n] and the pixels[m][n+l] is A2, and the quantization factor of the H.263 
is QP, the horizontal edge detection is performed by a logical formula ((Al >QP) 
5 and (A2>QP)) or (Al >2QP) or (A2>2QP) wherein the pixel[m][n] is determined 
as edge if the logical formula is satisfied, and 

assuming that the pixel above the pixel[m][n] is pixel[m+l][n], the pixel 
below the pixel[m][n] is pixel[m-l][n], the difference between the pixel[m][n] and 
the pixel[m + l][n] is A'l, the difference between the pixel[m][n] and the 
10 pixel[m-l][n] is A'2, and the quantization factor of the H.263 is QP, the vertical 
edge detection is performed by a logical formula ((A'1>QP) and (A'2>QP)) or 
(A'l >2QP) or (A'2>2QP) wherein the pixel[m][n] is determined as edge if the 
logical formula is satisfied, and 

signal adaptive filtering is performed by applying a 4-connected filter 
15 window to die 8x8 block, wherein filtering is not performed if the central pixel of 
the filter window is an edge pixel, and weighted filtering is performed if the central 
pixel of the filter window is a non-edge pixel. 

17. A method of detecting corner outliers occurring at the corner of a 
cross point where four blocks meet when image data compressed based on a block 
20 are decoded, assuming that four pixels around the cross point are pixels A, B, C 
and D, value[0] is A, value[l] is B, value[2] is C, value[3] is D, 
(A+B+C+D+2)/4 is Average, A x and A 2 are pixels adjacent to the pixel A in 
the block to which the pixel A belongs, A l is a pixel diagonal to the pixel A, B x 
and J5 2 are pixels adjacent to the pixel B in the block to which the pixel B belongs, 
25 5 3 is a pixel diagonal to the pixel B, C, and C 2 are pixels adjacent to the pixel C 
in the block to which the pixel C belongs, is a pixel diagonal to the pixel C, Z), 
and D 2 are pixels adjacent to the pixel D in the block to which the pixel D 
belongs, and £> 3 is a pixel diagonal to the pixel D, the method comprising the steps 
of: 

30 (a) comparing the difference between the value[0] and the Average with the 

quantization factor (QP) of the H.263, and counting the pixel A as the corner 
outlier candidate pixel if the difference is greater than the QP; 
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(b) performing the step (a) on the value[l], va!ue[2] and value[3] to count 
the corresponding pixel as a corner outlier candidate pixel; and 

(c) detecting the pixel as a corner outlier pixel if the corner outlier candidate 
pixel is only one, and detecting the candidate pixel having the greatest difference 

5 from (A 3 +B 3 +C 3 +D 3 +2)/4 as a corner outlier pixel if there are two or more 
corner outlier candidate pixels. 

18. A method of compensating for detected corner outliers occurring at 
the corner of a cross point where four blocks meet when image data compressed 
based on a block are decoded, assuming that four pixels around the cross point are 

10 pixels A, B, C and D, value[0] is A, valuefl] is B, value[2] is C, value[3] is D, 
(A+B-f C+D+2)/4 is Average,^, and ^ are pixels adjacent to the pixel A in the 
block to which the pixel A belongs, A 3 is a pixel diagonal to the pixel A, B { and B 2 
are pixels adjacent to the pixel B in the block to which the pixel B belongs, B 3 is 
a pixel diagonal to the pixel B, C, and q are pixels adjacent to the pixel C in the 

15 block to which the pixel C belongs, q is a pixel diagonal to the pixel C, Z>, and D 2 
are pixels adjacent to the pixel D in the block to which the pixel D belongs, and Z> 3 
is a pixel diagonal to of the pixel D, the method comprising the steps of: 

compensating for the pixel A as A' by (4A+B+C+2D+4)/8, the pixel A l 
as A/ by (A'+3A,+2)/4, the pixel A, as 4 ' by (A' +3£ +2)/4, if the corner 

20 outlier pixel is A and the difference between the pixels A and A 3 is less than 
3QP/2; 

compensating for the pixel B as B' by (4B+C+D+2A+4)/8, the pixel B, 
as B/ by (B'+3S +2)/4, the pixel £ as 2 B ' by (B'+gA +2)/4, if the corner 
outlier pixel is B and the difference between the pixels B and B 3 is less than 3QP/2; 
25 compensating for the pixel C as C by (4C+D+A+ 2B+4)/8, the pixel Q 

as C/ by (C+3Q +2)/4, the pixel £ as£ ' by (C'+?C +2)/4, if the corner 
outlier pixel is C and the difference between the pixels C and C 3 is less than 
3QP/2; and 

compensating for the pixel D as D' by (4D+A+ B+2C+4)/8, the pixel D, 
30 as D,' by (D'+3I} +2)/4, the pixel Q as p by (D'+3p +2)/4, if the comer 
outlier pixel is D and the difference between the pixels D and D 3 is less than 
3QP/2. 19. An image data post-processing method for reducing corner 
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outliers occurring at the corner of a cross point where four blocks meet when image 
data compressed based on a block are decoded, the method comprising the steps of: 
(a) detecting comer oudiers from the block of inverse-quantized image data; 

and 

5 (b) compensating for the detected corner outliers, 

wherein assuming that four pixels around the cross point are pixels A, B, 
C and D, value[0] is A, valuefl] is B, value[2] is C, value[3] is D, 
(A+B+C+D+2)/4 is Average, A x and A 2 are pixels adjacent to the pixel A in 
the block to which the pixel A belongs, A i is a pixel diagonal to the pixel A, B, 

10 and are pixels adjacent to the pixel B in the block to which the pixel B belongs, 
Bj is a pixel diagonal to the pixel B, C, and C 2 are pixels adjacent to the pixel C 
in the block to which the pixel C belongs, q is a pixel diagonal to the pixel C, £>, 
and D 2 are pixels adjacent to the pixel D in the block to which the pixel D 
belongs, and D } is a pixel diagonal to the pixel D, the step (a) comprises the sub- 

15 steps of: 

(al) comparing the difference between the value[0] and the Average with the 
quantization factor (QP) of the H.263, and counting the pixel A as the corner 
outlier candidate pixel if the difference is greater than the QP; 

(a2) performing the step (al) on the value[l], vahie[2] and value[3] to count 

20 the corresponding pixel as a corner outlier candidate pixel; and 

(a3) detecting the pixel as a corner outlier pixel if the corner outlier 
candidate pixel is only one, and detecting the candidate pixel having the greatest 
difference from (A 3 +B3+C 3 +D3+2)/4 as a corner outlier pixel if there are two or 
more corner oudier candidate pixels, and 

25 wherein the step (b) is performed by compensating for the pixel A as A' by 

(4A+B+C+2D+4)/8, the pixel A, as A,' by (A'+3A +2)/4, the pixel A as A ' 
by (A'+3A 2 +2)/4, if the corner oudier pixel is A and the difference between the 
pixels A and A 3 is less than 3QP/2; compensating for the pixel B as B' by 
(4B+C+D+2A+4)/8, the pixel B, as B,' by (B'+3B, +2)/4, the pixel B as § ' 

30 by (B'+BA 2 +2)/4, if the corner outlier pixel is B and the difference between the 
pixels B and B, is less than 3QP/2; compensating for the pixel C as C by 
(4C+D+A+2B+4)/8, the pixel C, as C,' by (C+3Q +2)/4, the pixel Q as Q ' 
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by (C'+3C 2 +2)/4, if the corner outlier pixel is C and the difference between the 
pixels C and C 3 is less than 3QP/2; and compensating for the pixel D as D' by 
(4D+A+B+2C+4)/8, the pixel D, as D, ' by (D'^D, +2)/4, the pixel D> as Q ' 
by (D'+3D 2 +2)/4, if the corner outlier pixel is D and the difference between the 
5 pixels D and D 3 is less than 3QP/2. 

20. An image data post-processing method for reducing quantization 
effect induced when image data compressed based on a block is decoded, the 
method comprising the steps of: 

(a) detecting semaphore representing whether or not post-processing is 
10 required, using distribution of inverse quantization coefficients of inverse-quantized 

image data and a motion vector representing the difference between blocks of 
previous video object plane (VOP) and blocks of a current VOP; and 

(b) detecting a corner outlier pixel of the inverse-quantized image data 
block, assuming that four pixels around the cross point are pixels A, B, C and D, 

15 value[0] is A, value[l] is B, vahie[2] is C, value[3] is D, (A+B+C+D+2)/4 is 
Average, A x and A 2 are pixels adjacent to the pixel A in the block to which the 
pixel A belongs, A 3 is a pixel diagonal to the pixel A, B ] and are pixels 
adjacent to the pixel B in the block to which the pixel B belongs, B 3 is a pixel 
diagonal to the pixel B, C, and C, are pixels adjacent to the pixel C in the block 

20 to which the pixel C belongs, C 3 is a pixel diagonal to the pixel C, D { and D 2 are 
pixels adjacent to the pixel D in the block to which the pixel D belongs, and D 3 
is a pixel diagonal to the pixel D, by the steps of: 

(bl) comparing the difference between the value[0] and the Average 
with the quantization factor (QP) of the H.263, and counting the pixel A as the 

25 corner outlier candidate pixel if the difference is greater than the QP; and 

(b2) performing the step (bl) on the value[l], value[2] and value[3] 
to count the corresponding pixel as a corner outlier candidate pixel; 

(c) filtering the decoded image data corresponding to the semaphore by a 
predetermined method, if it is determined by checking the detected semaphore that 

30 the post-process is required; and 

(d) detecting the pixel as a comer outlier pixel if the corner outlier candidate 
pixel is only one and then compensating for the pixel by a predetermined method 
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if the difference between the pixel and a pixel diagonal to the pixel is less than 
3QP/2, and detecting the candidate pixel having the greatest difference from 
(A 3 +B 3 +C 3 +D 3 +2)/4 as a corner outlier pixel if there are two or more corner 
outlier candidate pixels and then compensating for the detected candidate pixel by 
5 the predetermined method. 

21 . The method of claim 20, wherein if the detected corner outlier pixel 
is A and the difference between the pixels A and A 3 is less than 3QP/2, the pixel 
A is compensated for as A' by (4A+B+C+2D+4)/8, the pixel A, as A ' by 
(A'+3A,+2)/4, the pixel A, as ^ ' by (A'+3^ +2)/4, and if the detected corner 

10 oudier pixel is B and the difference between the pixels B and B 3 is less than 3QP/2, 
the pixel B is compensated for as B' by (4B+C+D+2A+4)/8, the pixel B, as Bj ' 
by (B'+3B 1 +2)/4, the pixel B> as Q ' by (B'+3I| -f 2)/4, and if the detected corner 
outlier pixel is C and the difference between the pixels C and C 3 is less than 
3QP/2, the pixel C is compensated for as C by (4C+D+A+2B+ 4)/8, the pixel 

15 C, as Q ' by (C'+3(^ +2)/4, the pixel £ as/: ' by (C'+|C +2)/4, and if the 
detected corner outlier pixel is D and the difference between the pixels D and D 3 
is less than 3QP/2, the pixel D is compensated for as D' by (4D+A+B+2C+4)/8, 
the pixel D, as D/ by (D'+3I} +2)/4, the pixel Q as Q ' by (D'+ 31? +2)/4. 

22. An image data post-processing apparatus for reducing quantization 
20 effect induced when image data compressed based on a block is decoded, the 

apparatus comprising: 

a semaphore detector for detecting a semaphore representing whether or not 
post-processing is required, using distribution of inverse quantization coefficients 
of inverse-quantized image data and a motion vector representing the difference 
25 between blocks of previous video object plane (VOP) and blocks of a current VOP; 

a deblocking filter for checking blocking semaphore detected by the 
semaphore detector and performing deblocking filtering on the decoded image data; 

a corner outlier compensator for detecting a corner outlier from the data 
passed through the deblocking filtering and compensating for the detected corner 
30 outlier; and 

a deringing filter for checking ringing semaphore detected by the semaphore 
detector and performing deringing filtering on the corner outlier compensated data, 
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wherein the semaphore includes a blocking semaphore representing whether 
or not reducing blocking artifacts near block boundaries is required, and a ringing 
semaphore representing whether or not reducing ringing noise near image edges is 
required. 

5 23. The apparatus of claim 22, wherein the semaphore detector detects 

the semaphore on an intra-VOP and an inter- VOP, and the semaphore detection on 
the intra-VOP is performed by using the distribution of inverse quantization 
coefficients which are discrete cosine transform (DCT) coefficients of the inverse- 
quantized image data, and the semaphore detection on the inter- VOP is performed 
10 using the motion vector representing the difference between the blocks of previous 
VOP and the blocks of the current VOP. 

24. The apparatus of claim 22, wherein the deblocking filter is 1- 
dimensional horizontal and vertical low pass filters. 

25. The apparatus of claim 22, wherein the deringing filter is a 2- 
15 dimensional signal adaptive filter. 

26. A computer readable medium having embodied thereon a computer 
program for image data post-processing capable of reducing quantization effect 
induced when image data compressed based on a block is decoded, 

wherein the image data post-processing method comprises the steps of: 
20 detecting a semaphore representing whether or not post-processing is 

required on an intra video object plane (VOP) in an intra-VOP mode and an inter- 
VOP in an inter-VOP mock, by investigating the distribution of inverse quantization 
coefficients of inverse-quantized image data and calculating a motion vector 
representing the difference between the blocks of previous VOP and the blocks of 
25 the current VOP; and 

filtering the decoded image data corresponding to the semaphore by a 
predetermined method, if it is determined by checking the detected semaphore that 
post-processing is required. 

27. The computer readable medium of claim 26, wherein the semaphore 
30 includes a blocking semaphore representing whether or not reduction of blocking 

artifacts near block boundaries is required, and a ringing semaphore representing 
whether or not reduction of ringing noise near image edges is required, and 
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assuming that the uppermost and leftmost pixel of the block, among 64 
pixels constituting the 8x8 block, is pixel A, the pixel to the right of the pixel A 
is a pixel B, and the pixel below the pixel A is a pixel C, when the blocking 
semaphore of the intra- VOP comprises a horizontal blocking semaphore (HBS) and 
5 a vertical blocking semaphore (VBS), the HBS and the VBS of the intra- VOP are 
extracted by the steps of: 

(a) calculating discrete cosine transform (DCT) coefficients on the inverse- 
quantized 8x8 block after the compressed image data is inversely quantized; 

(b) setting the HBS and the VBS to H l" which means that post-processing 
10 is required, if only the coefficient of the pixel A is non-zero; 

(c) setting the VBS to "1" which means that post-processing is required, if 
only the top row of the inverse-quantized 8x8 block includes non-zero coefficient 
pixel; and 

(d) setting the HBS to "1" which means that the post-process is required, 
15 if on the leftmost column of the inverse-quantized 8x8 block includes non-zero 

coefficient pixel, and 

the ringing semaphore (RS) of the intra-VOP is set to "1" which means 
post-processing is required, if any pixel other than the pixels A, B and C of the 
inverse-quantized 8x8 block has a non-zero coefficient, and 

20 the blocking semaphore of the current inter- VOP comprises a horizontal 

blocking semaphore (HBS) and a vertical blocking semaphore (VBS), and assuming 
that a reference VOP comprises predetermined reference blocks, and the block of 
the reference VOP predicted by a motion vector (MVx,MVy) of a block Ac of the 
current inter- VOP is a motion block X, the HBS and the VBS of on the block Ac 

25 of the current inter- VOP are extracted by the steps of: 

checking the degree of overlapping between the motion block X and the 
reference blocks; 

performing a bit-wise AND operation on the HBS and VBS of the reference 
blocks in which the number of the overlapped pixels is more than a predetermined 
30 number; and 

setting the HBS and the VBS of the block Ac of the current VOP to the 
result of the operation. 
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28. Hie computer readable medium of claim 26, wherein assuming that 
a reference VOP comprises predetermined reference blocks, and the block of the 
reference VOP predicted by a motion vector (MVx,MVy) of a block Ac of the 
current inter- VOP is a motion block X, the ringing semaphore (RS) of the block 

5 Ac of the current inter- VOP is extracted by the steps of: 

setting the RS of the current block Ac to "1" if an inverse quantized 
coefficient (IQC) of a residual signal in the 8x8 block of the inter-VOP is non- 
zero; 

setting the RS of the block to T in an 8x8 prediction mode which is 
10 supported by the MPEG-4 algorithm and transfers four motion vectors on one 
macroblock (MB); and 

checking the degree of overlapping between the motion block X and the 
reference blocks, if the RS is still zero, and performing a bit-wise OR operation on 
the RS of the reference blocks in which the number of the overlapped pixels is 
15 more than a predetermined number, to set the RS of the block Ac of the current 
VOP to the result of the operation. 

29. The computer readable medium of claim 26, wherein filtering is 
performed by the steps of: 

(a) changing a predetermined number of pixel values of a horizontal block 
20 boundary between a block I and a block J adjacent to the block I if the HBSs of the 

blocks I and J are set to T; 

(b) comparing the difference between the values of two pixels adjacent to 
each other around the horizontal block boundary with a quantization factor (QP) of 
the H.263 if the HBS of either the block I or the block J is zero, and changing the 

25 values of the pixels whose number is less than in the step (a) if the difference of 
the pixels is less than the QP, 

wherein the filtering on the pixels around the vertical block boundary is 
performed using the VBS in the same manner as in the pixels around the horizontal 
block boundary, and 

30 assuming six pixels around the horizontal block boundary between the 

blocks I and J are pixels A, B, C, D, E and F, the pixels C and D are nearest to 
the horizontal block boundary, the pixels A and F are farthest to the horizontal 
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block boundary, and the pixels B and E are located at the middle of the pixels A 
and C, and pixels D and F, low-pass filtering on the 6 pixels is performed using 
a 7-tab (1,1,1,2,1,1,1) low pass filter in the step (a), and the filtering of the step 
(b) is performed on the pixels B, C, D and E, 
5 wherein assuming that the difference between the pixels C and D is d, the 

pixels C and D are filtered as an average of the pixels C and D, and the filtered 
pixels B and E are different from the pixels B and E, respectively, by d/8. 

30. The computer readable medium of claim 28, wherein the filtering 
step comprises the steps of: 
10 detecting horizontal and vertical edges of image data; and 

performing 2-dimensional adaptive signal filtering on an 8x8 block 
requiring reduction of ringing noise, 

wherein assuming that a pixel within a block having a predetermined size 
is pixel[m][n], the pixel to the right of the pixel[m][n] is pixel[m][n+l], the pixel 
15 to the left of the pixel[m][n] is pixel[m][n-l], the difference between the 
pixel[m][n] and the pixel[m][n+l] is Al, and the difference between the 
pixel[m][n] and the pixels[m][n+l] is A2, and the quantization factor of the H.263 
is QP, the horizontal edge detection is performed by a logical formula ((Al >QP) 
and (A2>QP)) or (A1>2QP) or (A2>2QP) wherein the pixel[m][n] is determined 
20 as edge and edge map Edge[m][n] is set to "1" if the logical formula is satisfied, 
and 

assuming that the pixel above the pixel[m][n] is pixel[m+lj[n], the pixel 
below the pixel[m][n] is pixel[m-l][n], the difference between the pixel[m][n] and 
the pixel[m+l][n] is A'l, the difference between the pixel[m][n] and the 

25 pixel[m-l][n] is A'2, and the quantization factor of the H.263 is QP, the vertical 
edge detection is performed by a logical formula ((A'l >QP) and (A'2>QP)) or 
(A'l >2QP) or (A'2>2QP) wherein die pixel[m][n] is determined as edge and edge 
map Edge[m][n] is set to "1" if the logical formula is satisfied, and 

signal adaptive filtering is performed by applying a 4-connected filter 

30 window to the 8x8 block, wherein filtering is not performed if the central pixel of 
the filter window is an edge, and weighted filtering is performed if the central pixel 
of the filter window is a non-edge pixel. 
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31. A computer readable medium having embodied thereon a computer 
program for image data post-processing capable of reducing corner outliers 
occurring at the corner of a cross point where four blocks meet when image data 
compressed based on a block are decoded, 
5 wherein the image data post-processing method comprises the steps of: 

(a) detecting corner outliers from the block of inverse-quantized image data; 

and 

(b) compensating for the detected corner outliers, 

wherein assuming that four pixels around the cross point are pixels A, B, 
10 C and D, vahie[0] is A, value[l] is B, value[2] is C, value[3) is D, 
(A+B+C+D+2)/4 is Average, A x and A^ are pixels adjacent to the pixel A in 
the block to which the pixel A belongs, A } is a pixel diagonal to the pixel A, B { 
and ^ are pixels adjacent to the pixel B in the block to which the pixel B belongs, 
B y is a pixel diagonal to the pixel B, C, and C 2 are pixels adjacent to the pixel C 
15 in the block to which the pixel C belongs, q is a pixel diagonal to the pixel C, D { 
and D 2 are pixels adjacent to the pixel D in the block to which the pixel D 
belongs, and £> 3 is a pixel diagonal to the pixel D, the step (a) comprises the sub- 
steps of: 

(al) comparing the difference between the value[0] and the Average with the 
20 quantization factor (QP) of the H. 263, and counting the pixel A as the corner 
outlier candidate pixel if the difference is greater than the QP; 

(a2) performing the step (al) on the value[l], value[2] and value[3] to count 
the corresponding pixel as a corner outlier candidate pixel; and 

(a3) detecting the pixel as a corner outlier pixel if the corner outlier 
25 candidate pixel is only one, ami detecting the candidate pixel having the greatest 
difference from (A 3 +B 3 +C 3 +D 3 +2)/4 as a corner outlier pixel if there are two or 
more corner outlier candidate pixels, and 

wherein the step (b) is performed by compensating for the pixel A as A' by 
(4A+B+C+2D+4)/8, the pixel A, as A, ' by (A' +3A +2)/4, the pixel A as 4 ' 
30 by (A'+3A 2 +2)/4, if the corner outlier pixel is A and the difference between the 
pixels A and A 3 is less than 3QP/2; compensating for the pixel B as B' by 
(4B+C+D+2A+4)/8, the pixel B, as B,' by (B'+3Bi +2)/4, the pixel Q as § ' 
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by (B'+BA 2 +2)/4, if the comer outlier pixel is B and the difference between the 
pixels B and B3 is less than 3QP/2; compensating for the pixel C as C by 
(4C+D+A+2B+4)/8, the pixel C, as Q' by (C+3Q +2)/4, the pixel Q as Q ' 
by (C'+3C2+2)/4, if the corner outlier pixel is C and the difference between the 
5 pixels C and C, is less than 3QP/2; and compensating for the pixel D as D' by 
(4D+A+B+2C+4)/8, the pixel D, as D,' by (D'+3D, +2)/4, the pixel D 2 as D 2 ' 
by (D'+3D 2 +2)/4, if the corner outlier pixel is D and the difference between the 
pixels D and D 3 is less than 3QP/2. 
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FIG. 2 
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